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Abstract- Smarandache (1995) defined the notion of neutrosophic sets, which is a generalization of Zadeh's fuzzy set and Atanassov's 
intuitionistic fuzzy set. In this paper, we first develop some similarity measures of neutrosophic sets. We will present a method to calculate the 
distance between neutrosophic sets (NS) on the basis of the Hausdorff distance. Then we will use this distance to generate a new similarity 
measure to calculate the degree of similarity between NS. Finally we will prove some properties of the proposed similarity measures. 
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I-lNTRODUCTION 

Smarandache introduced a concept of neutrosophic set which has been a mathematical tool for handling problems involving 
imprecise, indeterminacy, and inconsistent data [1, 2], The concept of similarity is fundamentally important in almost every 
scientific field. Many methods have been proposed for measuring the degree of similarity between fuzzy sets (Chen, [11]; Chen 
et al., [12]; Hyung, Song, & Lee, [14]; Pappis&Karacapilidis, [10]; Wang, [13]...). But these methods are unsuitable for dealing 
with the similarity measures of neutrosophic set (NS). Few researchers have dealt with similarity measures for neutrosophic set 
([3, 4]). Recently, Jun [3] discussed similarity measures on interval neutrosophic set (which an instance of NS) based on 
Hamming distance and Euclidean distance and showed how these measures may be used in decision making problems. 
Furthermore, A.A.Salama [4] defined the correlation coefficient, on the domain of neutrosophic sets, which is another kind of 
similarity measurement. In this paper we first extend the Hausdorff distance to neutrosophic set which plays an important role 
in practical application, especially in many visual tasks, computer assisted surgery and so on. After that a new series of 
similarity measures has been proposed for neutrosophic set using different approaches. 

Similarity measures have extensive application in several areas such as pattern recognition, image processing, region 
extraction, psychology [5], handwriting recognition [6], decision making [7], coding theory etc. 

This paper is organized as follows; Section2 briefly reviews the definition of Hausdorff distance and the neutrosophic set. 
Section 3 presents the new extended Hausdorff distance between neutrosophic sets. Section 4 provides the new series of 
similarity measure between neutrosophic sets, some of its properties are discussed. In section 5 a comparative study was done. 
Finally the section 6 outlines some conclusions. 



II-PRELIMIN ARIES 

In this section we briefly review some definitions and examples which will be used in rest of the paper. 

Definition 2.1: Hausdorff Distance 

The Hausdorff distance (Nadler, 1978) is the maximum distance of a set to the nearest point in the other set. More formal 
description is given by the following 

Given two finite sets A = [ai, .... a p ] and B = [hi, .... b q ], the Hausdorff distance H (A, B) is defined as: 

H (A, B) = max [h (A, B), h (B, A)} 

where 

H (A, B) = max min d (a, b) 
aeAbGB 

a and b are elements of sets A and B respectively; d (a, b) is any metric between these elements. 

The two distances h (A, B) and h (B, A) are called directed Hausdorff distances. 
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The function h (A, B) (the directed Hausdorff distance from A to B) ranks each element of A based on its distance to the 
nearest element of B, and then the largest ranked such element (the most mismatched element of A) specifies the value 
of the distance. Intuitively, if h(A, B) = c, then each element of A must be within distance c of some element of B, and 
there also is some element of A that is exactly distance c from the nearest element of B (the most mismatched element). 
In general h (A, B) and h (B, A) can attain very different values (the directed distances are not symmetric). 

Let us consider the real space R. for any two intervals A= [a b a 2 ] and B= [b^b-i], the Hausdorff distance H(A,B) is given 
by 

H (A, B) =max - bj, |a 2 - b 2 |} 

Definition 2.2 (see [2]). Let U be an universe of discourse then the neutrosophic set A is an object having the form A = {< x: 
Ta(x)Ia(x),Fa ( x) >,x £ U}, where the functions T, I, F : U— >]~0,l + [ define respectively the degree of membership (or Truth) , the 
degree of indeterminacy, and the degree of non-membership (or Falsehood) of the element x 6 U to the set A with the condition. 

0 < T A( x) + I A( x) + F A( x) < 3 + . 

From philosophical point of view, the neutrosophic set takes the value from real standard or non-standard subsets of ]“0,l + [. 
So instead of ]“0,l + [ we need to take the interval [0,1] for technical applications, because ]“0,l + [will be difficult to apply in the 
real applications such as in scientific and engineering problems. 

Definition 2.3 (see [2]). A neutrosophic set A is contained in another neutrosophic set B i.e. A £ B if Vx £ U, T A (x) < T B (x), Ia(x) 
> I B (x), F a (x) > F b (x). 



Definition 2.4 (see [2]). The complement of a neutrosophic set A is denoted by A c and is defined as T a C ( X i= Taoo, I a C ( X ) = I A ( X ), and 
F A c (x) = F A( x, for every x in X. 

A complete study of the operations and application of neutrosophic set can be found in [1] [2]. 

In this paper we are concerned with neutrosophic sets whose T A , I A and F A values are single points in [0, 1] instead of 
subintervals/subsets in [0, 1]. 



III. Extended Hausdorff Distance Between Two Neutrosophic Sets 



Based on the Hausdorff metric, Eulalia Szmidt and Janusz Kacprzyk defined a new distance between intuitionistic fuzzy 
sets and/or interval-valued fuzzy sets in[8], taking into account three parameter representation (membership, non-membership 
values, and the hesitation margins) of A-IFSs which fulfill the properties of the Hausdorff distances. Their definition is defined 
by: 

1 

H 3 (A,B)=- ) max{ |p A (x)- [i B (x)|, |v A (x) - v B (x)|, |ji a (x) - ji b (x)|} 

n Z—j 

i = 1 

where A = {< x, |a A (x), v A (x), 7i A (x) >} and B = {< x, BbOO, v b (x), tt b (x)>} . 

The terms and symbols used in [8] are changed so that they are consistent with those in this section. 

In this paper we are interested in extending the Hausdorff distance formulation in constructing a new distance for 
neutrosophic set due to its simplicity in the calculation. 

Let X={X],x 2 , .... x n } be a discrete finite set. Consider a neutrosophic set A in X, where T A(xi) , I A ( X i), F A(xi) £ [0, 1], for every 
X; £ X, represent its membership, indeterminacy, and non-membership values respectively denoted by A = {< x, T A(x i) , I A(xi)i 

F A ( X i) > } . 

Then we propose a new distance between A £ NS and B £ NS defined by 

n 

d H (A,B) = ^max{|T A (Xi)- T B (Xj)|, |I A (Xj) - I B (Xj)|, |F A ( Xi ) - F B ( Xi )|} 

i=l 

Where d H (A,B ) = H (A, B) denote the extended Hausdorff distance between two neutrosophic sets A and B. 

Let A, B and C be three neutrosophic sets for all x; £ X we have: 

d H (A, B) = H (A, B) = max{|T A ( Xi ) - T B ( Xi )|, |l A ( Xi ) - I B(Xi) |, |F A ( Xi ) - F B ( Xi )|} 

The same between A and C are written as: 

For all x; £ X 
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H (A, C) = max {|T A (xi) - T c (Xi)|, |I A (Xi) - I c (Xi) |, |F A (xj) - F c (Xi)|} 
and between B and C is written as: 

For all x; £ X 

H (B,C) = max{|T B (Xj) - TcCxOUlaCxj) - I c (Xi) |, |F b (xj) - F c (Xj)|} 

Proposition 3.1: 

The above defined distance d H ( A , B) between NS A and B satisfies the following properties (D1-D4): 

(Dl) d H (A,B) >0. 

(D2) d H (A, B) =0 if and only if A = B; for all A, B £ NS. 

(D3) d H (A,B') = d H (J3,A). 

(D4) If A£B£C, C is an NS in X, then 

d H (A, C) > d H {A,B ) 

And 

d H (A,C) > d H (B, C) 

Remark: Let A, B £ NS, A£ B if and only if , for all x, in X 

T A (Xi) < T B (xi),I A (Xi) > l B (jx i '),F A (x i ') > F B (x t ) 

It is easy to see that the defined measure d H (A, B) satisfies the above properties (D1)-(D3). Therefore, we only prove (D4). 
Proof of (D4) for the extended Hausdorff distance between two neutrosophic sets. Since 

A£ B £ C implies , for all x.inX T A (**) < T B (x{) < T c (xi),I A {xi) > I B (xi ) > I c (Xi), F A (x t ) > F b (jx ; ) > F c (jx{) 

We prove that d H (A, B) < d H (A, C) 

a -If |T A ( Xi ) - T c (xj) | > |I A (xj) - I c (xj)| > |F a (xj) - F c (xj)| 

Then 

H (A, C) = |T A (Xj) — T c (Xi)| but we have 

(i) For all x ; in X, |I A (Xi) - I B (Xi)| < |l A (Xi) - I c (Xi)| 

< |T A (Xj) — T c ( Xi )! 

And , for all Xj in X |F A (xj) - F B (Xi)| < |F A (xj) - F c (Xi)| 

< |T a (x,)- T c (x,)| 

(ii) For all Xj in X, |I B (xi) — I c (Xi)| < |I A (Xi) - I c (Xi)| 

< |T A (x,)- T c ( X j)| 

And ,for all x.inX |F B (xj) - F c (Xi)| < |F A (Xi) - F c (Xi)| 

< |T A (Xj) — T c ( X j)| 

On the other hand we have, for all x ; in X 

(hi) |T A ( X j) - T B (x,) | < |T A ( Xi ) - T c ( Xi )| 

and |T B (Xi) - T c 0q)| < |T A (Xi) - T c (Xi)| 

Combining (i), (ii), and (iii) we obtain 
Therefore, for all x ; in X 

~Zi max (|T A (Xi) — T B (Xi)|, |I A (Xi) - I B (Xj) |, |F A (Xi) - F B (Xi)|] < ^Z?max {|T A (Xi) - T c (xj)|, |I A (xj) - I c (xj) |, |F a (xj) - F c (x,)|} 

And 

iS?max{|T B (Xi) - T c (x,)|, |I B (Xi) - I c (x,) I, |F B (Xi) - F c (xj)|] < 4 Zi max {|T A (Xi) - T c (Xi)|, |I A (Xi) - I c (Xj) |,|F A (Xi)- F c (Xi)|] 
That is 

d H (A, B) < d H (A, C) and d H (B, C) < d H (A, C). 

P - If |T a (x,) - T c ( Xi )| < |F A ( Xi ) - F c ( Xi )| < |I A ( Xi ) - I c ( Xi )| 
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Then 

H (A, C) = |I A (Xj) — Ic(Xi) I but we have for all x, in X 

(a) |T a (x,) - T B ( Xi )| < |T A ( Xi ) - T c (x,)| 

£ H A (Xi) - I C (Xi)| 

And I F A (x 4 ) - F B (Xi)| < |F a (X i) - F c (xj) | 

S |I A (Xi) - I c (Xi)| 

(b) |T B ( Xi ) - T c ( Xi )| < |T a ( X j) - T c ( Xi )| 

^ U A (Xi) - I C (Xi)| 

And |F B (Xi) - F c ( Xi )| < |F A (Xi) - F c (Xi)| 

^ Ua(X) - I C (Xi)| 

On the other hand we have for all xi e X: 

(C) |i A (Xi) - i B (Xi)| < |i A (Xi) - i c (Xi)| and 
U B (Xi) - I C (Xi)| < |I A (Xi) - I c (Xi)| 

Combining (a) and (c) we obtain: 

Therefore, for all x, in X 

“2” max {|T a (x,) — T b (x,)|, |I A ( Xl ) - I B (x,) |,|F A (x,)- F B ( Xi ) 1} < ^Ei' max {|T A ( Xi ) - T c ( Xi )|, |I A (x,) - I c (x,) l,|F A (x,)- F c (x,)|} 

And 

“Si max {|T B (Xj) — T c (Xi)|, |I B (Xi) - I c (Xi) I, |F B (Xi) — F c (Xi)|} < ^S? max {|T A (Xi) - T c (Xi)|, |I A (Xi) - I c (Xi) |, |F a (xj) - F c (Xi)|} 
That is 

cL h (A, B ) < d H (A, C) and d H (B, C) < d H (A, C ) 

7 - If |T A ( Xi ) - T c ( Xi )| < |I A (Xi) - I c ( Xi )| < |F A ( Xi ) - F c ( Xi )| 

Then 

H (A, C) = |F a (x|) — F c (xi) | but we have for all x, in X 

(a) |T a (x,) - T b (X j) | < |T A ( Xi ) - T c ( Xi )| 

< | F a ( Xj ) - F c ( Xi )| 

and |I A (Xi) - I B (Xi)| < |I A (^i) - I C ( x t)l 
< |F A (xi) - F C ( x i)| 

(b) for all x, in X | T B ( Xi ) — T c ( Xi )| < |T A ( Xj ) - T c ( Xj ) | 

^ |F A (Xi) - F c (Xi)| 

and for all XjinX |I B (xi) - I c (xi)| < |I A (xi) - I c (Xi)l 
^ |F A (Xi) - F c (Xj)| 

On the other hand we have for all xj in X 

(c) |F A (xi) - F B (xj) | < |F A (xi) - F c (xi)| and 

I F B (Xi) - F c (Xi)| < |F A (Xi) - F c (Xi)| 

Combining (a), (b), and (c) we obtain 
Therefore, for all x, in X 

max (|T A (x i ) — T B (Xi)|, |I A (Xi) — I B (Xi) |, |F A (Xi) — F B (Xi)|] < ^S? max {|T A (Xi) - T c (Xi)|, |I A (Xi) - I c (xj) |, | F A (xj) - F c (x,)|}. 

And 

“Si max {|T B (Xi) — T c (x,)|, |I B (x,) - I c (x,) |, |F B (x,) - F c (xj) | } < ^S? max {|T A (Xi) - T c (Xi)|, |I A (Xi) - Ic(xj) |,|F A (Xi)- F c (Xi)|] 

That is 

d H (A, £?) < d H (A, C) and d H (J3, C) < d H (A, C ). 

From a, p , and y, we can obtain the property (D4). 

3.2 Weighted Extended Hausdorff Distance Between Two Neutrosophic Sets. 

In many situations the weight of the element x ; G X should be taken into account. Usually the elements 



310 




Florentin Smarandache 



Neutrosophic Theory and Its Applications. Collected Papers, I 



have different importance. We need to consider the weight of the element so that we have the following 
weighted distance between NS. Assume that the weight of Xj £ X is Wj where X={xi, x 2 ,.., x n }, Wj £ [0,1], 
i={ 1,2,3,.., n] and 2i w i =1- Then the weighted extended Hausdorff distance between NS A and B is defined 
as: 



d Hw (A,B ) = 'ZiWi d H (A(x l '),B{x i ') 



It is easy to check that d Hw (A, B) satisfies the four properties D1-D4 defined above. 



IV. Some new similarity measures for neutrosophic sets 



The distance measure between two NS is used in finding the similarity between neutrosophic sets. 

We found in the literature different similarity measures, and we extend them to neutrosophic sets (NS), 
several of them defined below: 

Liu [9] also gave an axiom definition for the similarity measure of fuzzy sets, which also can be expressed 
for neutrosophic sets (NS) as follow: 



Definition 4.1: Axioms of a Similarity Measure 

A mapping S:NS(X)xNS(X)— >[0,1], NS(X) denotes the set of all NS in X={xi,x 2 ,...,x n ], S(A, B) is said 
to be the degree of similarity between A£ NS and B £ NS, if S(A,B) satisfies the properties of conditions (P1-P4): 

(PI) S (A, B) = S (B, A). 

(P2) S(A,B) = (1,0,0) = 1 -If A = B for all A,B £ NS. 

(P3) S T (A, B) > 0, S,(A, B) > 0, S F (A, B) > 0. 

(P4) If A B C for all A, B, C £ NS, then S (A, B) >S (A, C) and S (B, C) > S (A, C). 



Numerical Example: 

Let A < B < C. with T A < T B < T c and I A >I B >I C and F A >F B >F C for each x ; £ NS. 



For example: 

A= { x, (0.2, 0.5, 0.6); x 2 (0.2, 0.4, 0.4) } 

B= { Xl (0.2, 0.4, 0.4); x 2 (0.4, 0.2, 0.3) } 

C= { X! (0.3, 0.3, 0.4); x 2 (0.5, 0.0, 0.3) } 

In the following we define a new similarity measure of neutrosophic set and discuss its properties. 

4.2 Similarity Measures Based on the Set -Theoretic Approach. 

In this section we extend the similarity measure for intuitionistic and fuzzy set defined by Hung and Yung 
1 16] to neutrosophic set which is based on set-theoretic approach as follow. 

Definition 4.2: Let A,B be two neutrosophic sets in X={X],x 2 ,.., x n ], if A = {< x, T A (x ; ), I A (xj), F A (xO >} and B= 
{< x, T b (x ; ), I b (x ; ), F B (Xi) >} are neutrosophic values of X in A and B respectively, then the similarity 
measure between the neutrosophic sets A and B can be evaluated by the function 



For all X; in X 

s t (a,b) = (2X 



min(T A (x i \T B (x i ')) 



)/n 



Sj(A,B) = 1-(Z 



SAAB) = 1-(Z5 



Max(T A (x i '),T B (x i ')) 
min{l A (xO,I B {xO) 



Max(l A {xi),l B (Xi)) 

min(F A (x i ),F B (x i )) 



)/n 



)/n 



[Max(F A (_x j ),F B (_x l '))\ 

and S(A,B) = (S T {A,B),S I {A,B),S F {A,B)) 
where 



eq. (1) 



S X (A, B) denote the degree of similarity (where we take only the T's). 

Sj(A, B) denote the degree of indeterminate similarity (where we take only the I's). 
S F (A, B) denote degree of nonsimilarity (where we take only the F's). 

Min denotes the minimum between each element of A and B. 

Max denotes the minimum between each element of A and B. 

Proof of (P4) for the eq. (1). 
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Since AEBSC implies, for all X; in X 

T A (Xi) < T b (Xj) < T c {,Xi), l A {,Xj) > / B (x;) > lcix^.F^Xj) > F B (%;) > F c (Xi) 
Then, for all x, in X 



min^Aix^JBiXj)) _ T A (xJ 
Max (T a (Xj), r B (Xj)) T b (xO 

min(T A (x i '), TctxS) _ T A (Xj) 
MaxiTAxOJM) ~ T c (Xi) 
min{T B (x i '),T c (x i ')) _ T B (Xj) 
Max(T B (xi), T c ( Xi )) ~ T c (x{) 

Therefore, for all Xj in X 

t a CxQ r B (xp ^ t a (x[)— t b {x{) t b {x{) 

t c (. xi) ~ t c CxO + r c (x ; ) “ r c (x ; ) 

( since T A {x t ) < T B (x{) ) 

Furthermore, for all x, in X 

min(T A (xQ,T B (xQ) > min{T A {xj) T c {xj ) ) 
MaxljACxClJBixi)) ~ Max(r A Cxi)J c CxO) ( 

Or 



(since r c fe) > T B (x t ) ) 

Inequality (2) implies that, for all x, in X 



T A (xj ) ^ T A (xj) 
r B Ui) — r c (ii) 



or T B {Xj) < T c (x{) 



t a (xj) ^ r A (x[) 

Tc(xO _ r B (*;) 1 j 

From the inequalities (1) and (3), the property (P4) for 5 1 -,. (A, B) > S r (A, C) is proven. 
In a similar way we can prove that 5, (4, f?) and S F (A, £?). 

We will to prove that Sj(A, C) > Sj(A, B). For all x,e x we have: 

S (A Cl = 1 - min OA(-xO,ic(-Xi))_ ^ _ ic(.xp > i _ Ib(.xQ 

1 ’ Max{l A (Xj},lc(. x i)) I A (.xO — I A (.xO 

Since I c (x[) < l B (x[) 

Similarly we prove S F (A, C ) > S F (A, f?) for all Xj in X 



S (AC') — 1 — _ FdxQ > ^ _ F B (xj ) 

F ’ Max(F A (xi),F c (.xO ) F A (_x t ) ~ F A (x t ) 

Since F c (Xi) < F B (xi) 

Then S(A, C)<S(A, B) where S(A,C)=( S T (A,C), SjCA.C), S F (A,C)) and 
S (A, B) = ( S t (A, B), S,(A, B), S f (A, B)). 

In a similar way we can prove that S (B, C) > S (A. C). If A£B£C therefore S (A, B) satisfies (P4) of definition 4.1 . 
By applying eq. (1), the degree of similarity between the neutrosophic sets (A, B), (A, C) and (B, C) are: 



S(A, B) =(S t (A,B ), S f (A,B))= (0.75, 0.35, 0.30) 

S (A, C) = (S r (A, C), S, (A, C ), S f (A, C))= (0.53, 0.7, 0.30) 

S (B, C) = S r (B,C), S,(B,C ), S f (B,C))= (0.73,0.63,0) 

Then eq. (1) satisfies property P4: S(A, C) < S(A, B) and S(A, C) < S(B, C). 

Usually, the weight of the element x ; £ X should be taken into account, then we present the following weighted similarity 
between NS. Assume that the weight of x ; £ X={ l,2,...,n} is w ; (i=l ,2, , n) when w ; £ [0,1], 2™ w £ = 1. 



Denote S F (A,B) = (27 w i 



S‘ W (A,B) = 1 - (X 



min(T A (XilT B (xQ) 
Max(T A {x{),T B {_x{)) ' 11 

min(l A (xi),I B (xi)) 



N ... 

1 w i 



S F (A,B) = l-CZi 



Wj 



Max^^xA.l^xA) 

min(F A (x i ),F B (x i )) 



Max(F A {x i ),F B {x l )) 



)/n 

)/n 



and S W (A,B) = ( Sl((A,B), S' W ((A,B), S^((A,B)) 
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It is easy to check that S W (A, B) satisfies the four properties P1-P4 defined above. 

4.3 Similarity Measure Based on the Typel Geometric Distance Model 

In the following, we express the definition of similarity measure between fuzzy sets based on the model of 
geometric distance proposed by Pappis and Karacapilidis in [ 10] to similarity of neutrosophic set. 

Definition 4.3 : Let A,B be two neutrosophic sets in X={xj, x 2 ,..., x n ], if A = {< x, T A (Xi), I A (xj), F A (Xi) >} and 
B= {< x, T B (Xi), I B (x;), F B (x;) >} are neutrosophic values of X in A and B respectively, then the similarity 
measure between the neutrosophic sets A and B can be evaluated by the function 

For all X; in X 



rC ’ 3 Z?(T A ( Xi )+ T B ( Xi )) 

i r a ZiUaCxO- I B (Xi)l 



L f (A,B ) = 



Z?(I A (Xi)+ I B (Xi)) 
ZiWaQcO- f b (xO\ 



and 



L(A,B) = (L t (A,B), LfA.B), L F (A,B )) eq. (2) 

We will prove this similarity measure satisfies the properties 1-4 as above. The property (PI) for the 
similarity measure eq. (2) is obtained directly from the definition 4.1. 

Proof: obviously, eq. (2) satisfies P1-P3-P4 of definition 4.1. In the following L (A, B) will be proved to satisfy (P2) and (P4). 
Proof of (P2) for the eq. 2 



For all X; in X 

First of all, L T (A,B ) = 1 <-> 



EilT A (xi)- T B (Xi)| 



= 0 



El (T A (Xi)+ T B (Xj)) 

~ |T a (xi) - T b ( X j) | = 0 
** T A ( Xi ) = T B ( Xi ) 
EilI A ( x i)- I B ( x i)l 



■= 0 



L I (A, B) - 0 s n (lA(x . )+ , B (Xi)) 

|I A (Xi) - I B (Xi)l = 0 <-» I A ( Xi ) = I B ( Xi ) 

L P {A, B) = 0 <-» i FB(Xi)l = 0 

FV J E?(F A (x i )+F B (x i )) 

^ |F A (Xi) - F B ( Xi )| = 0 ^ F A ( Xi ) = F B (Xi) 

Then L( A, B) = (L T (A, B), L r (A, B), L F (A, B)) = (1, 0, 0) if A=B for all A, B G NS. 

Proof of P3 for the eq .(2) is obvious. 

By applying eq.2 the degree of similarity between the neutrosophic sets (A, B), (A, C) and (B, C) are: 

L (A, B) ={L t {A,B'),L i {A,B),L f {A,B))= (0.8, 0.2, 0.17). 

L (A, C) = (L r (A, C),L,(A, C),L f {A, C))= (0.67, 0.5, 0.17). 

L (B, C) = (L t (B, C),L,(B, C),L f (B, C))= (0.85, 0.33, 0). 

The result indicates that the degree of similarity between neutrosophic sets A and B G [0, 1]. Then 
Eq.(2)satisfies property P4: L(A, C) < L(A, B) and L(A, C) < L(B, C). 



4.4 Similarity Measure Based on the Type 2 Geometric Distance model 

In this section we extend the similarity measure proposed by Yang and Hang [16] to neutrosophic set as 
follow: 

Definition 4.4: Let A, B be two neutrosophic set in X={x!,x 2 ,.., x n ], if A = {< x, T A (x ; ), I A (Xi), F a (xj) >} and B= 
]<x, T B (x;), I B (x;), F b (xj) >} are neutrosophic values of X in A and B respectively, then the similarity 
measure between the neutrosophic set A and B can be evaluated by the function: 

For all X; in X 



M t (A,B)=iZ]f(l 



|T A (xj)— T b ( X j) | 



)■ 



M, (A, B)= . 

M f (A, B)= l^( 1F ' A(x i ) ~ FB(x i ) l ). 

And M ti f = (M T (A,B),M I (A,B),M F (A,B)) for all i={x,,x 2 ,.„ x n } eq. (3) 
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The proofs of the properties P1-P2-P3 in definition 4.1 (Axioms of a Similarity Measure) of the similarity measure in 
definition 4.4 are obvious. 

Proof of (P4) for the eq. (3). 



Since for all x, in X 

7^0;) < T B (Xi) < r c (Xi),/ 4 (Xi) > I B (x{) > I c (*i), F A (x{) > F B (x t ) > F c {x t ) Then for all x, in X 



x ITcCxj) — T A (Xj)| i (T c Cxj) — T A ( Xi )) 

2 2 

= 1 _ 4Tc(Xi)-T B (Xi)) + (T B (Xi)-T A (Xi)) 

^ 2 2 ' 

^ _ 4 T c( x i)-T B (Xj)) 

_ 1 _ |Tc(xj)-T B (xi)| 

2 

Then M r (A, C) < M r (B, C). 

Similarly, M T (A, C) < M T (A, B) can be proved easily. 

For M]( A, C) > M^B, C) and M F (A, C) > M F (B, C) the proof is easy. 

Then by the definition 4.4, (P4) for definition 4.1, is satisfied as well. 

By applying eq. (3), the degree of similarity between the neutrosophic sets (A, B), (A, C) and (B, C) are: 

M(A,B)=( M t (A,B), M, (A,B), M f (A,B))=(0.95 , 0.075 , 0.075) 

M(A,C)= ( M t (A,C), M, (A,C), M f (A,C))=(0.9, 0.15 , 0.075) 

M(B,C)= ( M t (B,C), M ; (B,C), M f (B,C))=(0.9, 0.075 , 0) 

Then eq. (3) satisfies property P4: 

M (A, C) < M (A, B) and M (A, C) < M (B, C). 

Another way of calculating similarity (degree) of neutrosophic sets is based on their distance. There are more approaches on 
how the relation between the two notions in form of a function can be expressed. Two of them are presented below (in section 
4.5 and 4.6). 

4.5 Similarity Measure Based on the Type3 Geometric Distance Model. 

In the following we extended the similarity measure proposed by Koczy in [15] to neutrosophic set (NS). 

Definition 4.5: Let A, B be two neutrosophic sets in X={xi,x 2 ,.., x n }, if A = {< x, T A (Xi), I A (Xi), F A (x ; ) >} and 
B= {< x, T B (Xj), I B (Xj), F b (xj) >} are neutrosophic values of x in A and B respectively, then the similarity 
measure between the neutrosophic sets A and B can be evaluated by the function 

H t (A, B) = 1+d T (AB) denotes the degree of similarity. 

H[(A, B) = 1 - 1+d i 1 (AB) denotes the degree of indeterminate similarity. 

H f (A, B) = 1 - 1+d F 1 (AB) denotes degree of non-similarity 

where dff^A, B), dlfA, B), and d^(A, B) are the distance measure of two neutrosophic sets A and B. 

For all x ; in X 

d*(A,B) = max{|T A (xi) - T B (xi)|}. 

d‘ x (A,B) = max{|I A (Xi) - I B (Xi)|}. 

d^(A,B) = max{|F A (Xi) - F B (Xi)|}. 

and H (A, B) = ( U r (A, B), II, (A, B),// F (A, B)). Eq. (4) 

By applying the Eq. (4) in numerical example we obtain: 
d x (A, B)= (0.2, 0.2, 0.2), then H (A, B) = (0.83, 0.17, 0.17). 

£^04, C)= (0.3, 0.4, 0.1), then H (A, C) = (0.76, 0.29, 0.17). 
d x (B, C)= (0.1, 0.2, 0), then H (B, C) = (0.90, 0.17, 0). 

It can be verified that H (A, B) also has the properties (P1)-(P4). 
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4.6 Similarity Measure Based on Extended Hausdorff Distance 

It is well known that similarity measures can be generated from distance measures. Therefore, we may use 
the proposed distance measure based on extended Hausdorff distance to define similarity measures. Based on 
the relationship of similarity measures and distance measures, we can define a new similarity measure 
between NS A and B as follows: 



N(A, £?) = 1 — d H (A, £?) eq. (5) 

where represent the extended Hausdorff distance between neutrosophic sets (NS) A and B. 

According to the above distance properties (Dl-D4).lt is easy to check that the similarity measure eq. (5) satisfies 
the four properties of axiom similarity defined in 4. 1 

By applying the eq. (5) in numerical example we obtain: 

N{A,B ) =0.8 
N{A,C ) =0.7 
JV(B,C) =0.85 

Then eq. (5) satisfies property P4: 

N(A, C) < N(A, B) and N(A, C) < N(B, C) 

Remark: It is clear that the larger the value of N(A, B), the more the similarity between NS A and B. 

Next we define similarity measure between NS A and B using a matching function. 

4.7 Similarity Measure of two Neutrosophic Sets Based on Matching Function. 



Chen [11] and Chen et al. [12] introduced a matching function to calculate the degree of similarity between fuzzy sets. In the 
following, we extend the matching function extend to deal with the similarity measure of NS. 

Definition 4.7 Let F and E be two neutrosophic sets over U. Then the similarity between them, denoted by K (F, G) or K F G 
has been defined based on the matching function as: 



For all X; in X 



K(F, G) = K F G 



-Tcfe) + L(*i) ' Ic(Xi) + F F (Xj) ■ F a (*;)) 

max ( EXOX *;)) 2 + (/ F (*;)) 2 + ( fX *;)) 2 )^?^*;)) 2 + CW *;)) 2 + XX *;)) 2 )) 



Eq. (6) 



Considering the weight Wj G [0, 1] of each element x ; G X, we get the weighting similarity measure between NS as: 

For all X; in X 

( . _ 1,1 Wi{T F {Xj) ■ T a (Xj) + l F {Xj) ■ l a {Xi) + FpjXj) ■ Faipcj)) 

w ’ maxQ ^ CCTX *;)) 2 + (/ f (*;)) 2 + ( J >(* i )) 2 ), Z ? ^(( FX *;)) 2 + GX *;)) 2 + XX *;)) 2 )) 

Eq. (7) 

If each element X;G X has the same importance, then Eq.(7) is reduced to eq. (6). The larger the value of K (F , G) the more 
the similarity between F and G. Here K (F , G) has all the properties described as listed in the definition 4.1. 

By applying the eq. (6) in numerical example we obtain: 

K{A, B) = 0.75 , K{A, C) = 0.66, and K{B, C) = 0.92 

Then Eq. (6) satisfies property P4: K(A, C) < K( A, B) and K( A, C) < K(B, C) 



V. Comparison of various similarity measures 

In this section, we make a comparison among similarity measures proposed in the paper. Table I show the 
comparison of various similarity measures between two neutrosophic sets respectively. 

Table I . Example results obtained from the similarity measures between neutrosophic sets A , B and C. 





A. B 


A, C 


B, C 


Eq- (i) 


(0.75. 0.35. 0.3) 


(0.53,0.7, 0.3) 


(0.73, 0.63, 0) 


Eq. (2) 


(0.8, 0.2,0.17) 


(0.67,0.5,0.17) 


(0.85,0.33,0) 


Eq. (3) 


(0.95. 0.075, 0.075) 


(0.9, 0.15,0.075) 


(0.9, 0.075, 0) 


Eq. (4) 


(0.83,0.17,0.17) 


(0.76, 0.29, 0.17) 


(0.9,0.17,0) 


Eq. (5) 


0.8 


0.7 


0.85 


Eq. (6) 


0.75 


0.66 


0.92 
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Each similarity measure expression has its own measuring, they all evaluate the similarities in neutrosophic sets, and they can 
meet all or most of the properties of similarity measure. 

In definition 4.1, that is P1-P4. It seem from the table above that from the results of similarity measures between neutrosophic 
sets can be classified in two type of similarity measures: the first type which we called “crisp similarity measure” is illustrated by 
similarity measures (N and K) and the second type called “neutrosophic similarity measures” illustrated by similarity measures 
(S, L, M and H). The computation of measure H , N and S are much simpler than that of L, M and K 

CONCLUSIONS 

In this paper we have presented a new distance called "extended Hausdorff distance for neutrosophic sets" 
or "neutrosophic Hausdorff distance", then we defined a new series of similarity measures to calculate the 
similarity between neutrosophic sets. It’s hoped that our findings will help enhancing this study on 
neutrosophic set for researchers. 
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